#include <bits/stdc++.h>
using namespace std;
#include "../../lib/prime.h"

void E1() {
  int n;
  cout << "请输入一个大于 1 的自然数：";
  cin >> n;
  double start = clock();
  if (isPrime(n)) {
    cout << n << " 是质数" << endl;
  } else {
    cout << n << " 不是质数" << endl;
  }
  double end = clock();
  // 输出运行时间 ms
  cout << "运行时间：" << (end - start) << " ms" << endl;
}

void E2() {
  int n;
  cout << "请输入一个大于 1 的自然数：";
  cin >> n;
  double start = clock();
  bool* prime = getPrime(n);
  int sum = 0, count = 0;
  for (int i = 2; i <= n; i++) {
    if (!prime[i]) {
      sum += i;
      count++;
    }
  }
  double end = clock();
  cout << "2-" << n << " 之间共有 " << count << " 个质数，它们的和为 " << sum << endl;
  cout << "运行时间：" << (end - start) << " ms" << endl;
}

int main() {
  // 设置控制台代码页（字符集）为 UTF-8 防止中文乱码
  system("chcp 65001 > nul");
  // 判断一个数是否为素数
  // E1();
  // 质数筛
  // E2();
  getPrime(100);
  return 0;
}